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[57] ABSTRACT 

Parallel connection control ("PCC") processes and switch- 
ing networks are described. Various aspects of these PCC 
processes and networks relate to the provision of an alter- 
native switching connection setup to achieve bandwidth 
savings or lower cost networks with acceptable setup delay. 
The new approach provides an alternative to existing switch- 
by-switch sequential connection setup approaches. In the 
new approach, segments of the connection are set up by 
executing operations in parallel. The algorithm and network 
are also extended to address complex control connection 
tasks, such as the complex bearer control tasks of third-party 
connection control, unidirectional multicast connection 
setup, and multiparty-to-multiparty connection control. 
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PARALLEL CONNECTION CONTROL 

CROSS-REFERENCE TO RELATED 
APPLICAHON 

ITie present application is a continuation-in-part of Ser. 
No. 08/324,427 filed on Oct. 17, 1994 now U.S. Pat. No. 
5,659,544 issued Aug. 19, 1997 entitled "METHOD AND 
SYSTEM FOR DISTRIBUTED CONTROL IN WIRE- 
LESS CELLULAR AND PERSONAL COMMUNICA- 
TION SYSTEMS" which is incorporated by reference 
herein in its entirety. 

FIELD OF THE INVENTION 
The present invention relates generally to improved meth- 
ods and apparams for parallel connection control, and, in a 
presently preferred embodiment, relates more particularly to 
a concurrent asynchronous transfer mode ("ATM") connec- 
tion setup arrangement reducing the need for virtual path 
("VP") processing. 

BACKGROUND OF THE INVENTION 

While the present invention is disclosed in the context of 
establishing ATM connection paths, it will be recognized 
that the problems addressed and the solutions provided by 
the present invention are also more generally applicable to 
other connection oriented networks. 

Being a connection-oriented technology, ATM requires a 
connection establishment phase before user data exchange, 
and a connection release phase after completion of data 
exchange. The standard ATM connection process is based 
upon a hop-by-hop or switch-by-switch sequential threading 
connection setup scheme. A common approach used for 
decreasing end-to-end connection setup delay is to provision 
partial segments of connections a priori using virtual paths. 
However, capacity pre-allocated to these partial segments, 
called virtual path connections, are not shared across these 
segments. Ideally, although such an approach reduces 
sharing, it significantly reduces end-to-end connection setup 
delay. An attendant cost of the use of these virtual path 
connections is that higher network bandwidth and, thus, 
component costs are required. In view of the above, it would 
be highly desirable to achieve savings in bandwidth and 
resource costs while at the same time controlling setup 
delay. 

SUMMARY OF THE PRESENT INVENTION 

The present invention provides a new connection setup 
method and apparatus which address the above needs. The 
present invention allows savings in bandwidth obtained 
through sharing link resources, while at the same time 
controlling the connection setup delay. In a preferred 
embodiment, the approach is scalable and allows for robust 
network implementations. 

The present invention provides reduced end-to-end con- 
nection delay using fewer pre-established virtual path con- 
nections than would be needed using the sequential hop-by- 
hop approach. Actions are preferably executed in parallel at 
sets of nodes, such as ATM switches, on the route of the 
connection. Thus, the present approach may suitably be 
called a parallel connection control ("PCC") approach. 

Other features and advantages of the present invention 
will be readily apparent by reference to the following 
detailed description and accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a prior art switch- 
by-swilch sequential approach for on-demand AI'M connec- 
tion setup; 
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FIG. 2 is a block diagram of a PCC network architecture 
in accordance with the present invention; 

FIG. 3 is a message flow diagram illustrating two-party 
connection setup in accordance with the PCC approach of 
5 the present invention; 

FIG. 4 is a block diagram of a general network configu- 
ration for setting up a PCC connection in accordance with 
the present invention; 

FIG. 5 is a block diagram illustrating details of how 
"^^ channels are selected in setting up a PCC connection in 
accordance with the present invention; 

FIG. 6 is a block diagram illustrating details of third -party 
connection setup message flow in accordance with the 
present invention; 

FIG. 7 is a block diagram illustrating details of the routing 
of a third-party connection setup request in accordance with 
the present invention; 

FIG. 8 is a block diagram illustrating details of a unidi- 
20 rectional multicast connection setup in accordance with the 
present invention; 

FIG. 9 illustrates a prior art AI'M cell for an AFM 
adaptation layer ("AAL") type 3/4 data packet; 

FIG. 10 is a block diagram illustrating an AAL type 3/4 
25 multiparty-to-multiparty network layer connection in accor- 
dance with the present invention; 

FIG. 11 is a detailed view of a multicast merge point 
suitable for use in conjunction with the present invention; 

FIG. 12 is a block diagram illustrating routing through 
multiple domains in accordance with the present invention; 

FIG. 13A illustrates an end-host driven model for finding 
application-layer resources suitable for use in conjunction 
with the present invention; 
35 FIG. 13B illustrates a network value-added model suit- 
able for use in conjunction with the present invention; 

FIG. 14 illustrates a layered architecture suitable for 
allowing direct access by end hosts to both the logical 
control and network-layer connection control; 
40 FIG. 15 illustrates details of a logical connection in 
accordance with the present invention; 

FIG. 16 illustrates a prototype test bed connection con- 
figuration for testing the present invention; 

FIG. 17 illustrates a multimedia bridge video component 
suitable for use in conjunction with the present invention; 

FIG. 18 illustrates a four-party to four-party video logical 
connection in accordance with the present invention; 

FIG. 19 illustrates a multimedia bridge audio component 
5Q suitable for use in accordance with the present invention; 

FIG. 20 illustrates a four-party to four-party audio logical 
connection in accordance with the present invention; 

FIG. 21 illustrates a physical and logical connectivity 
table which may suitably be used to store routing data; and 
^5 FIG. 22 illustrates a signaling protocol stack suitable for 
use in conjunction with the present invention. 

DETAILED DESCRIPTION 
Two principal approaches for ATM connection control 
60 presently exist, the ATM Forum approach for private ATM 
networks and the ITU-T approach for public ATM networks. 
These two approaches are described in detail in ATM Forum 
95-0221R2, "Draft PNNI Signahng", Jun. 22, 1995, and 
ITU-T Broadband ISDN User Part (B-ISUP), Recommen- 
ds dations Q.2761, Q.2762, Q.2763, respectively. All of the 
above mentioned items are incorporated by reference herein 
in their entirety. 
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The two basic approaches are described more briefly ingress switch SWj computes a route of switches based on 

below to provide context for the present invention. These its local information about the current network topology and 

approaches employ table-based and self-routing techniques status by performing a generic connection admission control 

which are described at length in C. Baransel, W. ("GCAC") and shortest-path algorithm. It forms a desig- 
Dobosiewicz and P. Gburzynski, "Routing in Multihop 5 nated transit list ("DTL") of this set of switches. Signaling 

Packet Switching Networks: Gb/s Challenge", IEEE Net- messages are sent hop-by-hop along this set of transit 

work Magazine, 1994, pp. 38-61, which is mcorporated by switches. In large networks, switches are arranged hierar- 

reference herem. chicaUy in peer groups. In such networks, the DTL com- 

In connection-oriented networks, such as ATM networks, p^ed at an ingress switch consists of a full detailed path 

routing procedures constitute the update of data, either within the ingress switch's own peer group and less detailed 

routing information, or topology and status information, ^-^^^ ^^^^^ ^ comiection. A border 

periodically in switches. This is a management plane pro- ^^^^^ ^^^^ subsequent peer group will determine the exact 

cedure. Signaling IS a control plane procedure which handles , r. , / . ,t. u •* 

J Z * j-f J 1 * set of transit switches to route the connection through iLs 

on-demand connection setup, modify and release requests. ^ 

During connection setup, each switch consults the data ^ ^^^^ 

updated by the routing procedure to determine the next In both of these approaches, each switch in the connection 

switch or set of switches in the connection. performs the following actions: 

One approach for the routing procedure is that a network ^^^P 1- Connection Admission Control ("CAC") deter- 

manager computes routes based on current loading condi- ^^^^ connection can be admitted without dis- 
tions and possibly predicted call arrival and departure pat- „ nipting any quaHty of service ("QoS") guarantees given to 

terns. This typically involves periodically solving an opti- pre-existing connections. Bandwidth and other resource 

mization problem for some objective function, such as call availability in the switch and on the link toward the next 

blocking probability or network throughput, in order to switch are checked. 

determine routes through a network subject to a set of Step 2. Selection of virtual path connection identifier 
constraints. The routing data tables are then downloaded to ("VPCI")/virtual channel identifier ("VCI") or virtual path 
the switches. ITiese updates are usually performed in a identifier ("VPI")/virtual channel identifier ("VCI") to the 
quasi-static manner. When a signaling request for a connec- next switch on one of the interconnecting ATM interfaces, 
tion setup arrives at a switch, it simply consults a routing Step 3. Making translation table entries to map portAT*!/ 
table that was preloaded by the routing procedure to deter- VCI pairs from the incoming to outgoing ports in one or both 
mine the next switch in the route. The ITU-T signaling directions. User plane ATM cells transported after the con- 
standard for public ATM networks broadband ISDN user nection setup phase are routed through each switch by 
part ("B-ISUF*), assumes that the network employs such a consulting these portAT^WCI translation tables, 
routing procedure. Step 4. Setting of control parameters for scheduling and 
A second approach for the routing procedure is that other run -time algorithms, such as rate -control, priority 
defined by the ATM Forum for the private network node 35 control, usage parameter control, and fault handling, in the 
interface ("P-NNl"). Periodic topology state packets are switch. 

exchanged between ATM switches. Each switch thus has Steps 3 and 4 may be performed as signaling proceeds in 
network topology and current status information. When a the forward direction or when the response signaling mes- 
signaling request for connection setup arrives at a switch, it sages travel in the backwards direction, 
uses the network topology and state information updated by Upon completion of these activities, a signaling message 
the P-NNI routing protocol to select a set of switches is sent to the next switch on the route. This is identified from 
through which to route the connection using an on-the-fly table M^ in public networks, or from the DTL specified in 
path determination algorithm, such as Dijkstra's shortest the incoming signaling message in private networks. At each 
path algorithm. Hierarchical ordering of ATM switches, switch on the route, the above listed four steps are per- 
organized into peer groups, is used to aUow this procedure 45 formed. The last switch in the connection may be required 
to scale for large networks. to perform an additional function, an end-to-end QoS 
Turning to FIG. 1, when an ingress switch, a switch that computation, if QoS measures, such as end-to-end delay, are 
is connected to an end host that generates the incoming part of the connection request. Henceforth, we refer to these 
connection setup request message, such as switch SW^ in two standard approaches for private and public networks for 
network 10, receives a signaling request for the setup of an 50 on-demand connection setup using the generic term "switch- 
on-demand connection from an end host 11, it determines by-switch sequential approach" since they are basically very 
the route of the connection using one of the two approaches similar. 

described above. In order to minimize the number of switches at which the 

In the ITU-T B-ISUP signaling procedure, the optimal P-NNI and B-ISUP signaling procedures are performed 
table -based routing scheme is employed. Based on the 55 sequentially, partial segments of connections are pre- 

address of a destination party, such as end host 12, indicated established using virtual path connections (VPCs) such as 

in the connection setup signaling request, switch SW^ deter- VPC 13 shown in FIG. 1. During on-demand connection 

mines the next switch in the route by consulting a routing setup, no signaling procedures are executed at the VP 

table Ml, which maps each destination address, such as the cross-connects 14 and 15. Switch SW^ selects a VCI within 
address of the end host 12, to a next switch identifier. In FIG. 60 the VPC shown terminating at switch SW2 and sends the 

1, the next switch is SWj since the virtual path connection next-hop signaling message directly to switch SW^. This 

is treated as a pre-established logical link. Signaling mes- technique of using VPCs reduces the number of nodes at 

sages are sent hop-by-hop with this operation being per- which connection setup messages need to be processed, thus 

formed at each switch to determine the next switch through reducing end-to-end connection setup delay. However, it 
which to route the connection. 65 sacrifices network utilization, reduces sharing and, hence. 

In the ATM Forum P-NNI signaling procedure, the the benefits of statistical multiplexing as addressed further 

shortest-path table-based routing scheme is employed. The below. 
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The effects of pre-establishing or provisioning VPCs on fied for the connection. FIG. 2 shows one switch resource 

network resources, such as bandwidth, have been analyzed. server per ATM switch, although other ratios of servers to 

As a result of this analysis, it has been determined that switches could be employed. 

consistent with a given blocking probability criterion, sig- piG. 2 shows that the network 100 is subdivided into 
nificant savings in the minimum required system bandwidth 5 "domains", domain 1 and domain 2. Each domain consists 

can be achieved if the number of provisioned virtual path of a set of connection servers, a set of switches with switch 

connections can be reduced. This beneficial result holds true resource servers and a set of end hosts A,B and C,D. Each 

even where an exact characterization of traffic patterns is connection server in a domain is logically connected to all 

known a prion. the switches in the domain and to some subset of end hosts 

This analysis demonstrates that, while planning end-to- 10 which are physically connected to this set of switches. For 

end routes for multiple streams of the same service class, by example, domain 1 includes p connection servers, CS^j, . . . , 

using more common links that are shared than a completely CSj^, k switches, Sw^j, . . . , SWjj^ with associated switch 

partitioned set of routes, fewer network resources are needed resource servers SRS^ j, . . . , SRS^^, and a group 1 10 of end 

to achieve a specified call blocking probability. hosts A3- It will be understood that the end hosts A,B and 
Alternatively, one can achieve lower call blocking probabil- 15 c,D are representative of what will typically be a much 

ity for a given set of resources in networks that use fewer larger number of end hosts with two being shown in each 

provisioned virtual path connections. domain solely for ease of reference. Further, domains may 

Given these results, a network designer should minimize be heterogeneous, in that different domains may have dif- 

the usage of pre-established virtual path connections (VPCs) ^^^^^^ numbers of switches, connection servers, and end 

that reduce sharing. However, if the usage of pre-established hosts. 

VPCs is minimized, and the switch-by-switch sequential InFIG.2, the signaling links shown between the end hosts 

approach described above is used for on-demand connection and the connection servers, between the connection servers 

setup, the end-to-end connection setup delay will be high. and switch resource servers, and between connection servers 

This delay occurs because switch configurations have to be from one domain to another, are assumed to be ATM logical 

made at each transit node that is not pre -configured with a links used only to carry signaling messages. It is also 

virtual path connection. assumed that each end host has a direct ATM signaHng 

The present invention provides an alternative approach to logical link to only one connection server. This is termed the 

connection setup. That approach exploits parallehsm to primary connection server of the end host. In general, 

achieve reductions in end-to-end connection setup delay however, an end host may have as many signaling links to 

thus minimizing the number of pre-established virtual path different connection servers as is required from a perfor- 

connections needed. Instead of performing functions mance and reliability standpoint. Other connection servers 

sequentially at each switch, groups of per-switch functions within the same domain as the end host act as its alternate 

are executed concurrently at multiple switches. The present connection servers. Every connection server in a domain has 

invention does not recommend a solution in which provi- routing information to route segments of connections within 

sioned virtual path connections are completely abandoned. this domain. Thus, any incoming connection request to an 

Instead, by employing a mixture of virtual path connections end host can be handled by its primary or any of its alternate 

and VC routing data tables, one can design a network in connection servers. 

accordance with the principles of the present invention in For signahng communication between any two nodes that 

which utilization is not sacrificed in favor of end-to-end do not have a direct ATM logical link, datagram communi- 

connection setup delay. cation through one or more routers can be used. For 

The present invention provides a network architecture and example, a parallel connection control protocol ("PCCP") 

parallel connection control ("PCC") approach to reducing message exchange between two nodes without an ATM 

the number of VPCs consistent with achieving a suitably fast signaHng logical link is accomplished using IP over ATM, 
connection. FIG. 2 shows an overall network architecture 45 where the message is routed through IP routers. This 

100 in accordance with the present invention. approach is similar to the approach used inside SS7 

In the network shown in FIG. 2, the functions of setting networks, where two nodes that need to exchange a signal- 
up, modifying, and releasing a connection are split between i°g message, but that do not have a direct link, use message 
two types of servers, connection servers and switch resource transfer part level 3 ''NT? L3" datagram packets to route 
servers. Connection servers CS^^ . . . CS,„ CS2„ . . . CS2,, 50 messages through routers caUed signaling transfer points 
perform route determination, and end-to-end or segment ("STPs"). 

quality of service computation where a segment is defined as One presently preferred PCC algorithm for establishing 

a concatenation of channels on a connection. Switch two-party bidirectional connection is described below in the 

resource servers, such as the servers SRS^j, . . . SRS^j^* context of a more general procedure for connection setup 
SRS21, . . . and SRSj^, manage switch resources, such as 55 spanning multiple domains, such as from end host A to end 

VPI/VCIs on all the AT^ interfaces to the switch, SW_j^ . . , host C in FIG. 2. The intra-domain connection setup pro- 

SW_i;t> SWji . . . SWj^, respectively with which it is ccdurc is a subset of this general procedure, 

associated, Hnk bandwidth, buffer space, and the like and piG. 3 shows the message exchange needed to set up a 

performs fabric control functions to make and clear port/ connection between two end hosts, such as end host A to end 
VPI/VCI translation table entries in the switch. User plane go host C in the network of FIG. 2, that involves multiple 

ATM cells transported after the connection setup phase are connection servers. The first connection server CS^ that 

routed through each switch by consulting these port/VPI/ receives the Setup-connections message determines the 

VCI translation tables. route of the connection as passing through switches in its 

The switch resource servers also set parameters for the domain 1 and through domain 2. It establishes the first 
various mn-time processes, such as priority control, usage 65 segment of the connection through switches in its domain 

parameter control, rale control, scheduling, and fault using a two-phase message exchange as shown in FIG. 3. In 

handling, for example, based on the QoS parameters speci- the first phase, it requests the switch resource servers of the 
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switches on the route within its domain to reserve resources 
for the connection. This phase is executed in parallel at all 
the switches within this domain through which the connec- 
tion is routed. Each switch performs connection admission 
control (CAC) procedures and selects VPIA^CIs as 
described above. 

If this first phase is successful, the connection server CSj^ 
initiates the second phase in the switch resource servers to 
configure the switches. This phase is also executed in 
parallel at all the switches in domain 1. Each switch makes 
portA^PWCI translation table entries and sets parameters 
for run-time algorithms as described in steps 3 and 4 above. 
Upon successful completion of this phase, the segment 
through the first domain is fully established. Thus, a first 
connection segment is established in a first domain by 
setting up a first plurality of swithches in parallel. The first 
connection server CSj^ then requests the connection server 
CS21 in the next domain to set up its segment of the 
connection, litis uses the same two-phase procedure of 
reserving resources and configuring switches. Thus, 
segmeni-by-segment setup proceeds sequentially until the 
called end host C is reached. However, within segment, 
switch resource servers perform the per-switch setup func- 
tions in parallel. 

Before describing further details of the procedure, we 
discuss how this procedure achieves the goal of end-to-end 
connection setup delay reduction with minimal pre- 
established virtual path connections. Consider, for example, 
that the end-to-end connection setup delay requirement is 
500 ms and that the per-switch processing time is 100 ms in 
the switch-by-switch sequential approach of the prior art. 
Thus, using that approach, the connection can be routed 
through at most 5 switches. If we further assume that 
physical connectivity is such that there are 20 switching 
fabrics between the two end hosts A and C, then 15 of the 
switching fabrics should be designated ATM VP cross- 
connects. Thus, resources need to be pre -assigned for virtual 
path connections passing through these 15 VP cross- 
connects, which reduces sharing of the system resources 
considerably. 

Using the PCC approach, we assume that a connection 
server can set up a segment passing through 5 switches in 
150 ms. This time is only slightly larger than the per-switch 
processing time of 100 ms assumed for the switch-by-switch 
sequential approach because the per-switch functions are 
performed in parallel at the 5 switches in the segment. An 
extra 50 ms were added for the signaling message commu- 
nication times needed to support the inventive two-phase 
approach. Using this 150 ms assumption for the PCC 
approach, the connection can be routed through a maximum 
of 3 domains to meet the end-to-end connection setup delay 
requirement of 500 ms. Assuming each domain has the same 
number of switches (five), the total munber of switches at 
which per-node configuration occurs during on-demand 
connection setup is 15. This implies that only 5 VP cross- 
connects are needed. Thus, resources need to be pre- 
assigned for virtual path connections passing through only 
these 5 VP cross-connects, instead of the 15 cross-connects 
that were needed using the switch-by-switch sequential 
approach. This leads to increased sharing of resources in the 
PCC approach and, hence, better network utilization or 
lower network costs. 

Further details of this procedure are now provided. The 
flow shown in FIG. 3 assumes that the end-to-end connec- 
tion between the end hosts A and C is routed through 
switches SW^^, . . . , SW^^^ in domain 1 and then through 
switches SWjj, . . . , SWjj, in domain 2. Further, it assumes 
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that connection server CSj, is the connection server that 
handles the setup of the segment through domain 1 and CSj^ 
is the connection server that handles the setup of the segment 
through domain 2. Since switch SW^^^, is assumed to be 

5 physically connected to switch SW21, only connection serv- 
ers CS_ij and CS21 are involved in this connection setup 
procedure. In general, the connection may pass through 
several domains, and hence, several connection servers 
CSg^-CSj^i may be involved to connect up multiple seg- 

10 ments as shown in FIG. 4. 

When the connection server CS^ receives a Setup- 
connections message from end host A as shown in FIG. 2, it 
performs the route determination function using either the 
above described table-based approaches. Thus, an optimal 

15 table-based routing approach can be used in conjunction 
with the connection setup signaling procedure. The routing 
table assumed at the connection server is sHghtly different 
from table defined above. Such a routing table 
located at CS^j maps the combination of the source and 

20 destination end hosts to a sequence of switches within the 
domain of CS^-i and the identity of a connection server in the 
next domain through which the connection must be routed. 
Alternative routes may be pre-stored in as was possible 
with Mj. 

With the shortest-path table-based routing approach, 
server CS^^ executes the generic connection admission 
control ("GCAC") and shortest path algorithm using the 
current network topology and state information to determine 
the set of ATM switches and other connection servers 
needed for the end-to-end-route. Thus, CS^^ is similar to the 
ingress switch in a P-NNI-based network which computes 
the designated transit list ("DTL") for the cormection. In 
P-NNI-based networks, the DTL computed at an ingress 
switch consists of a full detailed path within the ingress 
switch's own peer group and less detailed paths within other 
peer groups in the connection. Similarly, in the network 100, 
the DTL computed at CS^j will consist of a set of switches 
within the domain of CS^^ and a set of cormection servers 
through whose domains the end-to-end route will pass. 

Using either approach for the exemplary message flow of 
FIG. 3, the end-to-end route is determined as consisting of 
switches SW^^, . . . , SW-^^ in domain 1 and as passing 
through the domain of connection server CS21. 

Having determined the set of switches through which to 
route the connection within its domain, the connection 
server sends Reserve-resources messages in parallel to the 
switch resource servers of these switches as shown in FIG. 
3. Further details with respect to the selection of the VPI/ 
VCIs, performed at the switch resource server, are illustrated 
in HG. 5. 

In this regard, we assume that the end host A had selected 
VPI/VCIs on its user-network interface and specified these 
in the Setup-connections message. In the Reserve- resources 
55 message, connection server CS^i specifies that: 

The first switch resource server in domain 1, SRS^^, 
selects VPI/VCIs in the direction from its switch SW^^ 
to the next switch SW^^; 
intermediate switch resource servers, SRS^2y • • • » 
60 SRSj;t-a> select outgoing VPWCIs in both directions 
from their associated switches; and 
the last switch resource server in domain 1, SRSi;^, selects 
a VPI/VCI from SW^^ to SW^^.^^ and VPWCIs in 
both directions on the ATM interface between SW^^^ 
65 and the switch in the next domain, SW21. 

It will be recognized that other VPI/VCI selection 
approaches may be followed. 
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Upon completion of the CAC and VPWCI selection ing ends of a connection. In other words, the transmitting 

functions in the reserve -resources phase, each switch end should not be allowed to send trafiSc without having 

resource server asynchronously sends its response to the ensured that the receiving end is ready to receive data. To 

Reserve-resources message to CS^i as shown in FIG. 3. handle such a requirement, one of two approaches may be 

Parameters of this response include switch-level QoS guar- 5 applied. The Setup-connections message may carry VPI/ 

antees that can be provided by the switch, such as cross- ^^1 assignments for the two directions of the interface from 

switch delay, and the requested VPWCIs. The connection "^^^ ^^^^ ^ switch SW,i, m which case the application at 

server computes any segment-level QoS parameters. If user host is configured to receive data on these ATM 

QoS specifications for the connection are not violated, the f^^°°^^;,".l^%^^^^r?r^''^r f f ""u' T"""^ 

connection server CS,, forms the Configure-switch mes- 10 ^ "^^^^,^1' ^."""^^'^ '^V'ltf "^'^ ^ '^'''h ""'^ 

, , -^^ . t, 1 ^ L happen, if, for instance, the UNI signalmg standard mes- 

sages and sends them in parallel to the switch resource ^^^^ ^^^^ ^J^^^ connection 

servers as shown in FIG. 3. The connection server specifies ^^^^ .^^^^^^ messages shown in FIG. 3, as the 
the input and output VPlfV CIs with port numbers needed to connection identifier parameter, specifying the VPC WCI or 
configure each switch fabnc in each Con figure -switch mes- vPWCIs, is not mandatory in the UNI SETUP signaUng 
sage. This VPWCI data is obtained from the Reserve- 15 message from an end host to a switch, then switch resource 
resources responses that were received in the previous server SRS^^ selects these channels as part of the reserve- 
phase. For example, the VPI/VCI from SW^^^t-i) to SW^t resources phase for the first segment, 
(see FIG. 5) returned in the Reserve-resources response In this case, the identifiers of these channels must be 
message from SRSi^j^.j^ is the input channel and the VPI/ communicated to the end host A during the configure-switch 
VCI from SW^jt toward SW^i, which was returned in the 20 phase of the first segment setup so that upon completion of 
Reserve-resources response from SRS^^^ is the output chan- the latter procedure, the first segment of the connection 
nel in the configuration (translation table entry) needed in through domain 1 is fully established including the calling 
^^ik to support one direction of the connection within this end host A application configuration. Thus, when connection 
switch. server CS21 receives the Setup-segment message, it is 

As described earlier, the actions taken in parallel at the 25 assured that the previous segment is fully established includ- 

switch resources servers, SRS^i,. .. ,SRSi;t» upon receiving ing end host application configuration for data reception, 

the Configure-switch message, are steps 3 and 4 described permitting it to send the Start-trafiBc message to its host C. 

above. These include making portA^I/VCI translation table The P-NNI routing protocol is especially synergistic with 

entries and setting parameters for user plane run-time algo- the PCC approach for the connection setup signaling pro- 

rithms in the corresponding switches. 30 cedure. Having computed a DTL of switches through which 

Configure-switch response messages are then sent asyn- to route a connection, the P-NNl signaling procedure per- 

chronously from these switch resource servers to the con- forms the per-switch setup functions sequentially. Instead, 

nection server. Upon receiving all of these responses, the using the present approach, concurrent setup is done at 

connection server, CS^, sends a Setup-segment message to switches within a peer group identified in the DTL. 

the connection server in the next domain, CS21, as shown in 35 Furthermore, in situations requiring crankback for failed 

FIG. 3. The VPWQs selected for the two directions on the setups, the P-NNl signaling procedure only allows nodes 

ATM interface between switches at the edge of these that inserted DTLs to compute alternate ones. This requires 

domains, SW^^^^ and SW21, as shown in FIG. 5, are passed as rerouting the call back along the path that was followed to 

parameters in this message. the node in which the setup failed back to the last node to 

Upon receiving the Setup-segment message, the connec- 40 insert a DTL. Instead, in the PCC approach, if the reserve- 

tion server CS21 determines the route for its segment of the resources phase failed at any one of the switches, there is no 

connection. In this example, the segment route consists of sequential back-tracking. TTie connection server can imme- 

switches SW21, . . . , SWj^ . The two phases for reserving diately re-try the reserve-resources phases using a new route 

resources and configuring switches are performed. Actions avoiding the switch at which the reserve-resources failed, 

for each phase are executed concurrently at the switch 45 The PCC algorithm may be implemented in large-scale 

resource servers SRS21 . . . , SRSi^ associated with these networks with high reliability and availability requirements, 

switches. Upon successful setup of this segment, server This scalability and reliability contrasts favorably with a 

CS21 offers the connection to the end host C with the centralized scheme such as may be implemented via net- 

VPI/VCIs for the two directions on the interface between work management interfaces. In the PCC approach, switch 

switch SW2;„ and end host C. 50 resource servers manage all the resources of a switch. 

If the end host C accepts the connection, it notifies its Simple writes to its databases are not permitted. Instead, the 

application to enable reception of data on the incoming switch resource servers have the intellience to decide 

channel. Upon receiving the Offer-connections response, whether or not to admit a connection by performing CAC 

server CS21 can send the Start-traflic to end host C, as shown and selecting VPIA^CIs themselves. This permits network 

in FIG. 3, since the entire previous segment from end host 55 configurations in which multiple connection servers can be 

A, including end host application configuration for data used in conjunction with the same set of switches and 

reception, is already established. Server CS21 also sends a associated switch resource servers. For example, in FIG. 2, 

Setup-Segment response to connection server CSj^ which multiple connection servers CS^j, . . . , CS^^ located in 

can then send a Start -traffic message to end host A allowing domain 1 have the same routing data to perform route 

it to start data transfer. 60 determinations for segments of connections that pass 

Thus, connection setup proceeds on a segment-by- through this domain. Since switch resource servers set aside 

segment basis across multiple domains, while setup func- resources for a connection during the Reserve-resources 

tions at switches within each domain are executed concur- phase of the setup procedure, no conflicts for resources or 

rently, race conditions arise by allowing multiple connection serv- 

It should be noted that an end application may require 65 ers to communicate with the same switch resource server, 

that, as part of setting up a connection, the network guar- Multiple connection servers within a domain serve to 

antees synchronization between the transmitting and receiv- improve scalability and reliability. Different end hosts 
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within a domain can be connected to different connection 
servers via ATM logical signaling links, thus load balancing 
the processing associated with handling connection requests 
from these end hosts. For example, in FIG. 2, connection 
servers CS^^ and CS21 may be involved in the setup of a 
connection from end host A to end host C. Simultaneously, 
connection servers CS32 and CS^z may be involved in the 
setup of a connection from end host B to end host D. For 
every connection, multiple connection servers may be 
involved, one for each domain through which the connection 
passes. 

Failure conditions can be handled by connection servers 
within a domain acting as backups for each other. Routing 
data corresponding to any end host H (not shown) in any 
connection server in a domain other than the domain of end 
host H indicates the identities of the primary and alternate 
connection servers of end host H. Thus, during incoming 
connection setup to end host H, if its primary connection 
server is nonfunctional, the connection can be set up using 
any of its alternate connection servers. Thus, the PCC 
approach is robust. 

The number of connection servers needed per domain can 
be derived from performance models or measurements or 
some combination of both. Since switch hardware capacities 
may grow at a different rate from processing capacities 
needed in servers associated with switches, by decoupling 
the connection server functionality from the switch, network 
planners will have more flexibility. A network can be grown 
independently in terms of the number of connection servers 
and number of ATM switches needed. 

In further aspects of the present invention, the PCC 
technique may be utilized to handle the more complex tasks 
of network-layer connection control or bearer control. The 
scenarios described below deal with network-layer connec- 
tions or, in other words, connections routed strictly through 
ATM switches. 

First, a third-party connection setup scenario is described. 
Most commonly, an end host that needs to exchange data 
with some other end host requests a connection itself. 
However, in ATM networks, it is anticipated that an end 
host, such as a user or server, may request the setup of a 
connection between two or multiple other end hosts. For 
example, a conferencing application server may request a 
connection from an end host to a video bridge. With sepa- 
ration of call and connection control, a call management 
entity in the network may request a connection between two 
end hosts. 

FIG. 6 shows the message flow for a third-party bidirec- 
tional connection setup request in accordance with the 
present invention. Upon receiving the third-party Setup - 
connections request, the primary or alternate connection 
server CS^, of end host A, first offers the connection to end 
host A. If accepted, connection server CS^ determines the 
route of the connection and performs the Reserve-resources 
and con figure-switch phases by communicating with the 
switch resource servers within its domain. The Offer- 
connections message to end host A may be sent after the 
Reserve-resources phases if VPWCIs on the UNI to end 
host A are to be selected by the network as described above. 
Upon completing the setup of its segment of the connection, 
the server CS^ sends a Setup-segment message to the next 
connection server in the route toward end host C. Subse- 
quent message flow is similar to that previously described 
for bidirectional two-party connection setup. Upon receiving 
the Setup -segment response from server CS^, the server CS^ 
sends the Start-traffic message to end host A as shown in 
FIG. 6. 'ITaen, server CS^ responds to the original Setup- 
connections request. 
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Next, details of how the third party connection setup 
request is routed to a connection server of one of the end 
hosts on the connection are described. FIG. 7 shows a 
scenario in which end host D issues a request (step 1) for a 

5 connection from end host A to end host C. This request is 
sent to one of its connection servers (primary or alternate) 
CS^. If we assume that the three end hosts A, B, and C, are 
in different domains, server CS^ simply forwards the request 
(step 2) to either one of the two servers, CS^ or CS^ 
assuming that the identity of this server is readily deter- 
mined by the server CS^. In FIG. 7, we assume this server 
is CS^. Server CSjy then sends the datagram address of the 
selected connection server CS^ to end host B (step 3). ITiis 
allows any further communication regarding this connection 
to pass directly from connection server CS^ to end host B. 

^5 Connection server CS^ drops any record of this connection. 
Thus, while server CS^ may receive the third-party connec- 
tion setup request from server CS^, after completing con- 
nection setup (step 4, which includes all the detailed steps 
shown in FIG. 6), it sends the response directly to end host 

20 B (step 5), the original requester of the third-party connec- 
tion setup. This communication occurs using datagram 
packets since server CS^ and end host B are in different 
domains and are hence not interconnected by a direct ATM 
logical link. 

25 In order for connection server CS^ to determine the 
identity of the connection server of one of the end hosts in 
the connection (CS^ or CS^), one of multiple techniques can 
be used. Geographical addressing can be used as in tele- 
phony networks where the address of an end host indicates 

30 the identities of its connection servers (primary and 
alternate). Another approach is to use the routing data in 
connection servers to sequentially route the signaling mes- 
sage until it reaches CS^ or CS^^. Other schemes using 
domain name service are also possible. The domain name 

35 service scheme can be used by either connection server CS^ 
or by the end host B itself. 

The setup of a connection with one sending node and 
multiple receiving nodes is also addressed by the present 
invention. The request may be originated from the sending 

40 node, one of the receiving nodes, or in general, by any node 
using a third-party connection setup request. Two 
procedures, one for a request originated by the sending node, 
and the other for a request originated by the receiving node 
are described below. The latter illustrates a problem of 

45 synchronization that may arise between the data sending 
node and the receiving node. A third -party request for such 
a connection is relatively straightforward to construct. 

FIG. 8 shows the steps involved in setting up a unidirec- 
tional multicast connection from end host A to end hosts B 

50 and C. This procedure is a relatively straightforward exten- 
sion of the PCC approach described above for two-party 
connection setup. Upon receiving the Setup-connections 
request (step 1), connection server CS^ determines the route 
for the connection. For the configuration shown in FIG. 8, 

55 this route consists of a set of switches within its domain, 
connection server CS^ to reach end host B, and connection 
server CS^. to reach end host C. In general, there are many 
configurations for the route determined in this phase: all end 
hosts A, B, and C, may be within the domain of one 

60 connection server, any combination of two end hosts may 
share a connection server, multiple domains (connection 
servers) may be present between the domains (connnection 
servers) of the end hosts, etc. The message flow for these 
configurations may be slightly different from the one shown 

65 in FIG. 8, but can be readily drawn. 

Connection server CS^ completes the Reserve-resources 
and Configure -switch phases (step 2) for its segment of the 
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connection. Since the multicast point is at switch SWj in MID. Thus, end host A can reconstruct B's input data stream 

FIG. 8, CS^ requests the switch resource server SRSi of the (MID 2) separately from C's (MID 3). The other AAL 

corresponding switch to allocate multicast VPWCIs on the protocols do not support such a field in their SAR sublayer 

interfaces to the two switches, SW^^ and SW^^^. In general, headers or trailers. 

the switch at which the multicast point is selected may be in 5 The second method by which multiparty- to-multiparly 

the domain of a connection server different from that one connections can be realized at the ATM layer is more 

and host A. general. A set of VPIs on each ATM interface for the purpose 

CS^ sends Setup-segment messages (step 3) to the con- of such connections is set aside. An on-demand connection 

nection servers, CS^ and CS^, simultaneously. The VPI/ setup request for a multiparty-to-multiparty connection is 

VCIs selected on the two links emerging from the multicast lo met by establishing a virtual path connection (VPC) using 

point are included as parameters in the corresponding Setup- these VPIs (switched VPCs). Distinct VCIs are then allo- 

segment messages. The Reserve-resources and Configure- cated to each sending end host on this connection. Cell 

switch phases (step 4) are executed by servers CS^ and CS^ routing at transit nodes is done strictly based on the VPIs in 

for their segments of the connection. These servers send the cell headers. VCIs are not translated. Data streams from 

Offer-connections messages (step 5) to their respective end 15 different end hosts are successfully reassembled based on 

hosts. No Start-traflSc messages are sent to the end hosts B the VCI entries. 

and C, since end hosts B and C are only receiving nodes in FIG. 11 shows the details of the channels inside the switch 

the connection. Setup-segment responses (step 6) are gen- where the multicast and merge occurs for a three-party 

erated back to connection server CS^, which then generates connection. Such a multicast merge point is needed using 

a Start-traffic message (step 7) to its end host A. This 20 either the MID approach or the VP connection approach, 

completes the setup of a imidirectional multicast connection Multiple multicast merge junction points may occur in a 

where the setup requesting end host is the sending node. connection if there are more than three end hosts in the 

As an example of an end host requesting a unidirectional connection. The segment for one host may split-off in one 

multicast connection in a receiving node, consider a setup- switch, for the second end host in a different switch, and so 

connections request from end host A for a unidirectional 25 forth. This arrangement is possible based on the location of 

multicast connection B-*A, C. lliis scenario illustrates a the end hosts and the network topology. A key point to note, 

possible synchronization problem that may arise between however, in FIG. 11 is that VPIA'^CIs for cells incoming 

the data sending node and the receiving node. A solution for from two end hosts are mapped into the same VPWCI 

the PCC approach follows. leading to the third end host for a merge action. Similarly, 

Tlie message flow is similar to that described above for 30 cells incoming from the channel corresponding to an end 

the A-*B, C connection. After setting up its segment of the host are replicated and multicast to channels leading to the 

connection, server CS^ sends the Setup-segment message to other end hosts. 

the servers CS^ and CS^. As part of setting up its segment, Different channels on the multiparty-to-multiparty con- 

if server CS^ sends a Start-trafiSc message to end host B nection will have different bandwidth requirements. For 

which is needed here since B is a sending node, then end 35 example, the channel leading away from a merge point will 

host B may start sending trafl&c before one of the receiving need more bandwidth than the channels leading into it. 

nodes, for example, end host C, is ready to receive. In order Schemes, such as per-VC queuing, used to provide quality- 

to handle this situation, a parameter is defined in the of-service guarantees, are feasible using the second 

Setup-segment message which indicates whether or not the approach of switched virtual path connections. Since the 

Start-traffic message should be sent after completion of 40 first approach relies on MIDs to distinguish different input 

segment setup if an end host is part of the segment. In this streams and these are not examined at the ATM switches, 

example, server CS^ will select the no-start-traffic option in support for connections that require QoS guarantees will be 

the Setup-segment message which it sends to connection more difficult with this approach. Also, this approach to 

server CS^. Connection server CS^ completes setup of its realizing a multiparty-to-multiparty connection may not be 

segment and returns a Setup-segment response to server 45 as efficient in bandwidth or end host computing resource 

CS^. This assures server CS^ that end host C is ready to usage as one that is routed through an application-layer 

receive data. Connection server CS^ then sends the Start- bridge in the network. 

traffic message directly to end host B. Since server CS^ has Next, a multiparty-to-multiparty ATM-layer connection 
no direct logical link to end host B (being in a different setup procedure is described. A question with this procedure 
domain), it uses datagram packets to send this message. 50 is which connection server issues the Start-traffic messages 
An alternative to this approach is to simply route the to synchronize the sending and receiving ends of the con- 
connection setup request received by connection server CS^ nection. 

to a primary or alternate connection server of the sending We assume the network configuration shown in FIG. 8 for 

end host CS^, as was done with third party setup. the setup of a multiparty-to-raultiparty connection between 

Multiparty-to-multiparty ATM communication requests 55 end hosts A, B, and C. Furthermore, it is assumed that the 

can be realized at the ATM network layer if end hosts have switch at which the junction point shown in FIG. 11 occurs 

some mechanism of distinguishing cells from different send- is in the domain of connection server CS^ and that CS^ 

ens. In accordance with the present invention, this can be receives the connection setup request. Server CS^ cstab- 

achieved in two ways. The AAL type 3/4 protocol specifies lishes its segment and sends the Setup -segment to the next 

a multiplexing identification field ("MID") in its segmenta- 60 connection servers CS^ and CS^. As part of setting up their 

tion and reassembly ("SAR") sublayer header. As this SAR segments, servers CS^ and CS^ offer the connection to their 

header is added to each ATM cell as shown in FIG. 9, cells end hosts B and C, respectively. This allows these end host 

originating from different end hosts multiplexed onto the applications to configure themselves to send/receive on the 

same ATM connection can be distiniguished by this MID ATM channels established as part of the connection. The 

field. FIG. 10 shows a multiparly-to-multiparty connection 65 Setup-segment messages from CS^ to CS^ and CS^ are sent 

at the ATM network layer for an end application using AAL with the no -start-traffic option similar lo that described 

type 3/4 protocol. Cells sent by each end host use a different above when the end host requesting the setup was a receiv- 
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ing end host. Thus, coonection servers CSg and CS^ send 
their Setup-segment responses without issuing the Start- 
traflEic message to their corresponding end hosts. Connection 
server CS^ sends the Start-trafiSc message to all the end 
hosts in the connection since, as stated earlier, when seg- 
ments are successfully set up, it implies that the end host 
applications are all configured to receive data cells. 

If there are intervening domains between the domains of 
end hosts A, B, and C, then the Setup-segment messages 
proceed with the start -traffic option until the point where the 
first split occurs. This is shown in FIG. 12. Upon receiving 
a Setup-connections request, connection server CS^ uses 
either routing approach, i.e., the P-NNI shortest path based 
routing or the optimal table-based routing. Server CS^ then 
determines that the connection needs to be routed through 
switches within the domain of CS^. It thus passes the 
Setup-segment message with the start-traffic option enabled. 
This server determines that both segments leading to end 
hosts B and C must be routed through switches within the 
domain of 05^^. This server is in the domain of the switch 
at which the multicast merge point is located for this 
connection. It sends the Setup-segment message with the 
no-start-trafiSc option, as shown in FIG. 12, so that it can 
coordinate the start of the data transfer phase. Upon receiv- 
ing responses to this message from CS^ and CSm, it sends 
the Start-trafiSc message to end hosts B and C using data- 
gram packets. CSjj sends the Setup-segment response back 
to CSj which forwards a similar response to the server CS^. 
This server then sends the Start-trafiSc to end host A. Note 
that if end hosts B and C start their data transfer even before 
server CS^ sends its Start-traffic to A, there is no race 
condition, since end host A was already configured to 
receive data. If there are multiple multicast merge points in 
the connection, the cotmection server in the domain where 
the first multicast merge point occurs starting fi-om the 
connection server that received the Setup-connections 
request, sends the Start-traffic messages. 

It is noted that the MIDs or VCIs should be distributed 
among the end hosts such that a unique identifier is used for 
each end point. These identifiers may be assigned in the 
original setup request by the requesting node or they can be 
assigned by the connection server receiving the setup 
request. 

For tasks such as connection control of network-layer 
connections, network servers do not require knowledge of 
the application layer using the connection. Where a logical 
connection is one that is realized as multiple network-layer 
connections routed through application-layer resources, 
knowledge of the application riding on the connection is 
required to select the appropriate application-dependent 
resource. 

The need for routing connections through special 
resources that perform application -layer functions has been 
identified for various reasons. Examples of special resources 
are format converters and bridges. Since heterogeneous end 
equipment is expected in B-ISDNs, data exchange between 
two end hosts may entail format conversion. The format 
converter used depends on the type of application data being 
exchanged on the connection. Similarly, in order to support 
multiparty-to-multiparty communication when information 
mixing cannot be performed at the ATM -layer, apphcation- 
layer bridges are needed. 

Format conversion and application-layer mixing can be 
performed at the end hosts. However, this approach is 
inefficient since each end host will need a variety of bridges 
and format converters. A more efficient method is to deploy 
such special resources in the network and share these 
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resources among different end hosts. The problem is to find 
the correct format converter or bridge. Two models are 
shown in FIGS. 13 A and 13B for two-party communication 
involving a format converter. The first model, an end-host 

5 driven model, shown in FIG. 13A uses a three-step 
approach. The end hosts first communicate with each other 
(possibly using datagram communication) to determine the 
type of application interfaces available at each node. Next, 
the calling end host communicates with the domain name 

10 server to locate an appropriate format converter if one is 
needed. In the third step, the end host requests the network 
to set up two network-layer connections, one from itself to 
the converter and another from the converter to the far end 
host. An interface to the end host allowing it to request a 

15 "logical" connection to any other end host may be provided. 
The network determines whether a format converter is 
needed and then routes the connection through an appropri- 
ate converter, if one is needed. A second mode, a network 
value-added model, is shown in FIG. 13B. 

20 The present invention recognizes that it is important to 
accommodate both these models. This is done by providing 
end hosts direct access to both the logical connection control 
and network-layer connection control. A layered 
architecture, as shown in FIG. 14, allows such direct access 

25 to both layers. Application-dependent route ("ADR") 
servers, so named because their primary function is to route 
connections through application-dependent special 
resources, form the second layer and handle logical connec- 
tion control requests. The lower layer consists of connection 

30 servers whose role is to handle network-layer connections. 
The approach of providing separate direct interfaces to the 
end host as shown in FIG. 14 allows networks to be based 
on both of the models shown in FIGS. 13A and 13B. For 
example, an end host that would rather use the end-host 

35 driven model, can communicate directly with far-end hosts, 
consult name servers, and then only request network-layer 
connections using the Setup-connections message. On the 
other hand, end hosts that prefer the network value-added 
model can use the Setup-logical-connections message. 

40 If only the higher-layer interface is available to an end 
host, the network will be burdened with having to check 
application-layer information for all requests. This check is 
an irrelevant operation for simple network-layer connec- 
tions. In effect, it would increase end-to-end connection 

45 setup delay for network-layer connections and also decrease 
the overall network call handling capacity of the network, 
relative to an approach that makes available both interfaces 
to the end hosts. 
Two solutions are available for the problem of setting up 

50 a logical connection with respect to how application- 
dependent information is obtained by the network. The 
network may store this information, or the network may 
determine this information through communication with the 
end hosLs at the time of logical connection setup. By 

55 assuming that ADR servers obtain application information 
strictly by communication with the end hosts during logical 
connection setup and not using prestored user profile infor- 
mation in ADR servers, these servers are not associated with 
individual end hosts. This is unlike the approach used with 

60 connection servers. Routing information to reach end hosts 
is stored in connection servers which creates an association 
between an end host and its connection server. Thus, to 
provide connection control service to an end host, signahng 
communication with one of the connection servers in its 

65 domain is mandatory. A similar need for ADR servers is 
avoided by adopting the policy of ADR servers obtaining 
application information strictly through communication. 
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This allows for greatly increased flexibility in designing locate a format converter, it may simply issue a negative 

signaling procedures to handle the setup, modification, and reply to the originator of the Setup -logical-connections 

release of complex connections that require application- request. On the other hand, if a bridge is unavailable to host 

dependent routing. The procedure for the setup of a logical a multiparty-to-multiparty connection, the ADR server could 

connection foUows. 5 interpret the request as 

The setup procedure for a two-party logical connection 

that is routed through a format converter is described in |«1 

conjunction with FIG. 15, The procedure for setting up a \ 2 J 
multiparty-to-multiparty connection involving an 

application-layer bridge is similar to this procedure and is lo , . , , . , . , , 

described below bidirectional two-party connections, where n is the number 

" J u * . * * 1 • 1 of end hosts in the logical connection. Additional commu- 

Presumably an end host requests a two-party lo^cal ^.^^^.^^ ^^^^^ ^^^^^ ^^^^ 

connection rather than a network layer connection if it is determine if the end hosts will accept or reject this 

uncertain whether the far-end host has the same apphcation interpretation of the logical connection request. A combina- 

mterfaces as Itself, Since there is no ADR server association 15 ^^^^ bridges and converters may be required to handle 

with an end host, it can send its request via datagram complex logical connection requests, 

communication to any available ADR server. It specifies a testbed network utilized to test aspects of the present 

application layer information as parameters which are simi- invention is shown in FIG. 16. This network consists of three 

lar to the high-layer compatibihty parameter in ISDN sig- VP switches, two multimedia integrated network for tele- 

naling protocols in the setup request. The ADR server offers 20 communications ("MINT") ATM VP/VC switches described 

this logical connection to the far-end host B. Signaling in C. B. Woodworth, M. J. Karol and R. D. Gitlin, "A 

communication between the ADR server and far-end host Flexible Broadband Packet Switch for a Multimedia Inte- 

can be carried in datagram packets riding on ATM logical grated Network", Proc. ICC 1991 incorporated by reference 

links through routers. In its response, end host B specifies its herein and two Fore Systems ATM VPA^C switches. A total 

application layer interfaces. For example, a video applica- 25 of 7 end hosts, A-G, are connected to the Fore and MINT 

tion interface may be MPEG, JPEG, or NTSC. llie ADR ATM switches. The end hosts connected to the Fore switches 

server can now decide whether a format converter is needed are SUN workstations with a Fore ATM interface adapter 

or not. If both end hosts have the same application card, and a JPEG video card. The audio capability is built-in 

interfaces, a simple two-party connection can be established with the workstation. The end hosts connected to the MINT 

for communication between the two end hosts. FIG, 15 30 switches are SUN workstations connected via ethernet to 

shows the more complex situation in which the ADR server terminal adapters. Each terminal adapter has a control 

determines that a conversion is needed. It finds the appro- processor, executing the VxWorks operating system, an 

priate format converter using name service or otherwise. It ATM network interface card, an audio card, and an NTSC 

then offers the logical connection to this converter to verify video card. Details about the MINT terminal adapter can be 

if it can provide the needed format conversion for data on 35 obtained from C. B. Woodworth, G. D. Golden, R. D. Gitlin, 

this connection. If accepted, the ADR server simply requests "An Integrated Multimedia Terminal for Teleconferencing", 

its connection server, primary or alternate, with the ADR Proc IEEE Globecom 1993 incorporated by reference 

server viewed as an end host which has its own domain and herein. The connection server is simply a UNIX"^" process 

hence primary and alternate connection servers, to establish executing on a SUN workstation. It communicates with the 

two ATM -layer connections from end host A to the format 40 switch resource servers (at the ATM switches) using IP over 

converter, and a second connection from the format con- ATM or IP over ethernet. 

verter to end host B. As described above, each third-party The application-dependent route server is also a UNIX''" 

request is appropriately sent to a connection server, primary process executing on a SUN workstation. The multimedia 

or alternate, of one of the end hosts or format converter, and bridge is used to mix video and audio streams from multiple 

connection setup proceeds. While sending the Setup- 45 sources. It is implemented using two MINT tenminal adapt- 

connections request to the connection server, the ADR ers which convert ATM streams into video or audio streams, 

server preferably sets the no-start-traflSc option, similar to and off-the-shelf NTSC video and audio mixers. Further 

the one used in the Setup-segment message described above. details of the video component of the multimedia bridge are 

This option causes the connection server to set up the shown in FIG. 17. The video mixer is a quad box that takes 

end-to-end connection, but does not permit data transmis- 50 four input video streams, D, E, F, and G, and mixes them 

sion on the connection by withholding the Start-traffic into one output signal (D+E+F+G) where the four quadrants 

messages. Instead, the Start-traffic messages are sent by the correspond to the four input signals as shown in FIG. 17. 

ADR server to ensure that both network-layer connections The two terminal adapters convert video streams into ATM 

are fully established before data transmission starts. streams and vice-versa. Thus, ATM-layer connections from 

Otherwise, if the connection from end host A to the format 55 end hosts D and E carrying video data as ATM cells 

converter is completed before the connection from the terminate on the left terminal adapter shown in FIG. 17, 

format converter to the end host B, data may be dropped at while ATM -layer connections from end hosts F and G 

the format converter. tenninate on the right terminal adapter. A four-party to 

The advantage of not associating ADR servers with end four-party video logical connection realized using the mul- 

hosts is that this design approach reduces signaling com- 60 timedia bridge is shown in FIG. 18. Four unidirectional 

munication. If ADR servers stored user service profiles, then two-party ATM-layer connections transport video data from 

possibly two or more, based on the number of end hosts in each end host to the multimedia bridge and one 

the logical connection, ADR servers may be involved in the unidirectional, five-party connection, with the multimedia 

setup procedure, reducing the eflBciency gained by using the bridge as the sending node and the four end hosts as 

network value-added model of FIG. 13B. 65 receiving nodes, transports the mixed video signal out to the 

Tht negative cases must be considered carefully for this end hosts. Assuming the network value-added model 

procedure. If, for example, the ADR server is unable to described above, the logical connection setup request for a 
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four-party to four-party video logical connection is received 
by the ADR server. Given the availability of the multimedia 
bridge resource, the ADR server realizes this logical con- 
nection by requesting a connection server to establish the 
five network-layer connections shown in FIG. 18. 

The audio component of the multimedia bridge behaves in 
a slightly different manner. It takes foiu line-level audio 
inputs, D, E, F, and G, and produces four output signals, each 
of which is a summation of three of the four input signals. 
This is illustrated in FIG. 19. The two terminal adapters 
serve the same purpose of converting line-level audio 
streams to ATM cells and vice versa. Given this mode of 
operation of the audio component of the multimedia bridge, 
the ADR server will interpret a four-party to four-party audio 
logical connection setup request in a different manner. The 
network-layer connections to support this logical connection 
are shown in FIG. 20. In the direction from any end host to 
the multimedia bridge only the end user's audio signal is 
carried. In the opposite direction, a summation of the audio 
signals from the remaining three end users is delivered (FIG. 
19). 

The FCC procedures were implemented as software on 
this hardware testbed of ATM switches, end hosts and 
multimedia bridge. This FCC software consists of four 
distinct types of UNIX™ processes: connection server, 
switch resource server, application-dependent route server, 
and end host signaling processes, lliree types of switch 
resource servers were implemented, one for each type of 
ATM switch. Multiple instances of each type of switch 
resource server were executed, one for each switch. Multiple 
end host signaling processes were executed, one per end host 
and one for the multimedia bridge which, in effect, is also an 
end host. The connection server software was limited to 
handling connection control requests for single -domain net- 
works. It will be recognized that multiple instances of this 
server can be executed in the same domain as described 
above. 

The functions implemented in each process include PCCP 
message processing and the actions required in the PCC 
algorithm to support the diflferent procedures described 
herein. The connection server receives requests for the 
control of network-layer connections, performs route 
computation, and communicates with the switch resource 
servers as specified in the PCC procedures. The optimal 
table -based routing scheme was implemented. In other 
words, routing data for each domain was downloaded to the 
connection server a priori during initialization. Routing data 
at the connection server consisted of two tables: physical 
connectivity and logical connectivity. Both data tables have 
a similar formal as shown in FIG. 21. The physical connec- 
tivity data table shows the physical topology of the network, 
while the logical connectivity shows the VP overlay network 
topology. An entry (i,j) indicates the next switch through 
which a connection must be routed in order to reach desti- 
nation switch j from source switch i. The port numbers on 
the switches are indicated in the data at each entry of the 
table. In the logical connectivity data table, the identifier of 
the VP connection, and the corresponding VPIs on the links 
are also indicated. Upon receiving a Setup -connections 
request, the connection server performs route computation 
by iteratively reading this data table to obtain the end-to-end 
route of the connection. As mentioned earlier, since this 
implementation was limited to a single-domain network, the 
end-to-end routes retrieved by the connection server only 
involved switches. In the more general case for multiple- 
domain networks, the route determined by a connection 
server would consist of switches in its domain and the 
identity of the connection server in the next domain. 
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Switch resource servers as discussed above perform four 
steps during connection setup. These include connection 
admission control, selection of VPWCIs, configuring the 
switch fabric, and setting parameters for user-plane runtime 
algorithms. In our implementation, the connection admis- 
sion control is a simple bandwidth check on the ports of the 
switch involved in the connection. Selection of VPWCIs 
and configuration of the fabric (making entries in the port/ 
VPIA^CI mapping table) are implemented in the switch 
resource server software. The MINT ATM switch has pri- 
ority control. Hence, a parameter indicating the priority of 
the connection being setup is downloaded to the fabric 
during switch fabric configuration. No other user-plane 
algorithms were supported in the hardware available for the 
three AFM switches and, hence, no other parameters needed 
to be programmed during connection setup. Part of the 
switch resource server software which communicates with 
the connection server and maintains state machines for the 
channels in the connection is fabric-independent, while the 
part of it that sets parameters in the fabric, including 
port/VPI/VCI translation table entries and priority 
parameters, is fabric-dependent. 

The ADR server determines the routing of logical con- 
nections as one or more network-layer connections passing 
through application-dependent special resources, such as 
bridges and converters. The end host signaling processes 
respond to connection offers from the network and generate 
connection requests to the network when required to do so 
by applications executing on the end hosts. They also 
configure end host terminals to receive and send cells on 
ATM interfaces in the end host. 

Communication between the different processes is 
accomplished using PCCP messages. This protocol is based 
on a transactional client-server model. Transaction capabili- 
ties application part ("TCAF'), part of the Signaling System 
No. 7 (SS7) protocol, offers a method to invoke operations 
using transactions. TCAP messages are transported as UDP/ 
IP packets instead of using the lower layers of the SS7 stack. 
An exemplary protocol stack is shown in FIG. 22. 

A series of experiments were carried out on the above 
described testbed of ATM hardware and software. These 
experiments were designed to demonstrate the ability of the 
PCC software to set up and release two types of network- 
layer connections: two-party bidirectional and unidirectional 
multiparty connections. Third-party connection control, and 
the setup and release of logical connections, involving 
application-layer resources, were also tested. 

A first experiment was to set up and release two-party 
bidirectional connections. The cases tested utilizing the 
network shown in FIG. 16 include connections from end 
host A to B; from end host B to C; from end host D to E; and 
from end host D to F. llie experiment was designed to test 
the control of connections that pass through one or two 
MINT switches, or through one or two Fore switches. Due 
to the incompatibility of the physical layer used in the MINT 
and Fore switches, test connections spanning these different 
types of switches were not tested. 

A second experiment was to set up and release switched 
virtual path connections (VPCs) passing through the ATM 
VP switches V, VI, and VII. No end hosts were attached to 
these VP switches. The focus of this experiment was to 
demonstrate the ease of portability of the switch resource 
server software to function with different switch fabrics. 
This also demonstrated that the PCC algorithm can be used 
for the control of both switched and provisioned 
connections, and for both virtual path and virtual channel 
connections. 
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A third experiment was to set up and release two-party 
bidirectional connections that span two ATM switches which 
are connected by a provisioned virtual path connection 
traversing two VP cross-connects. For example, in FIG. 16, 
a VP connection is provisioned from MINT switch III to 5 
switch IV passing through ATM VP switches VI and VII. In 
this mode, the VP switches operate as cross-connects, 
because they are not involved during on-demand connection 
setup. The routing data is set up to indicate that switch III is 
not directly connected to switch IV by a physical ATM link, 
Instead, the switches are connected by a logical bidirectional 
VP connection. ITiis configuration requires that VPl data for 
the channels selected during on-demand connection setup be 
extracted from the data stored for the logical VP connection. 
Appropriate translation table entries are then made at the 35 
two MINT ATM VP/VC switches for the on-demand con- 
nection setup to be extracted from the data stored for the 
logical VP connection. Appropriate translation table entries 
are then made at the two MINT ATM VPA^C switches for 
the on-demand connection that traverses this VP connection. 20 

A fourth experiment was made to demonstrate the ability 
to set up and release unidirectional multicast connections. 
The addresses of the sending end host and multiple receiving 
end hosts were specified in the Setup-connections request. 
Video-on-demand applications can be supported with such 25 
connections. 

A fifth experiment was made to demonstrate third-party 
connection control. For example, in FIG. 16, end host D 
requests a connection to be set up from end host E to end 
host F. The connection server determines the route, com- 30 
municates with the switch resource servers and responds 
back to end host D with a success or failure response. 

A sixth experiment demonstrated the setup and release of 
logical connections. A request to set up a four-party to 
four-party connection for a muUimedia conferencing appli- 35 
cation was handled by the ADR server. As described earlier, 
this server determines that connections need to be routed 
through an application-layer resource, the multimedia 
bridge. It requests five network-layer connections from the 
connection server using the third-party connection control 40 
facility. 

To summarize, these experiments successfully demon- 
strated many significant advantages of the present approach 
over the prior art. While the invention has been disclosed in 
the context of presenting preferred embodiments of that 45 
invention, it will be recognized that various modifications 
and improvements will occur to those of ordinary skill in the 
art based upon the teachings herein. 

We claim: 

1. A method for connection setup of a switching network 50 
having a plurality of domains comprising the steps of: 

establishing a first connection segment through a first 
plurality of switches having setup functions in a first 
domain by setting up in paraQel the setup functions of 
said first plurality of switches; and 55 

requesting the setup of a second connection segment 
through a second plurality of switches having setup 
functions in a second domain after successfully estab- 
lishing the first connection segment. 

2. The method of claim 1 further comprising the step of 60 
establishing the second connection path by setting up in 
parallel the setup functions of said second plurality of 
switches. 

3. The method of claim 2, wherein said step of estabUsh- 
ing the second connection segment further comprises the 65 
steps of reserving switch resources and configuring switches 

in parallel. 


,412 

22 

4. The method of claim 2 further comprising the step of 
connecting the first and second connection segments. 

5. The method of claim 4 further comprising the steps of 
connecting a first end host located in the first domain to an 
end of the first connection segment and a second end host 
located in the second domain to an end of the second 
connection segment thereby connecting the first and second 
end hosts in a two party connection. 

6. The method of claim 5 further comprising the steps of 
sending a start-traffic message from a server in the second 
domain to the second end host; and starting data transmis- 
sion upon receipt of the start-traffic message. 

7. The method of claim 6 further comprising the step of 
sending a response upon completion of the setup of the 
second connection segment from the second domain to the 
first. 

8. The method of claim 7 further comprising the steps of 
sending a start-traffic message from a server in the first 
domain to the first end host; and starting data transmission 
upon receipt of the start-traffic message. 

9. The method of claim 4 further comprising the steps of: 

(a) sending a release connections message upon comple- 
tion of a communication; 

(b) causing a connection server in the first segment to 
address in parallel all switch resource servers involved 
in connecting the first segment asking them to release 
all resources associated with the connection; and 

(c) then, proceeding sequentially to the second connection 
segment and repeating step (b) for a connection server 
in the second segment. 

10. The method of claim 5 further comprising the step of 
determining whether a quality of service requirement of the 
first end host is met before connecting the first end host. 

11. The method of claim 5 wherein said first domain 
includes multiple connection servers and said method fur- 
ther comprises the step of backing up a first connection 
server with a second connection server when the first 
connection server is determined to be suffering a failure 
condition. 

12. The method of claim 2 further comprising the steps of 
sequentially requesting and parallely making further con- 
nections across multiple domains. 

13. The method of claim 1, wherein said step of estab- 
lishing a first connection segment further comprises the step 
of receiving a setup-connections message. 

14. The method of claim 13 further comprising the step of 
determining the route of the connection segment through the 
first domain in response to the receipt of the setup- 
connections message. 

15. The method of claim 14 further comprising the step of 
requesting the reservation of necessary switch resources for 
the first connection segment. 

16. TTie method of claim 15 further comprising the steps 
of determining if one or more switch resource servers do not 
have the necessary switch resources; responding back as to 
this condition; and finding an alternate switch through which 
to route said first connection segment. 

17. The method of claim 15 further comprising the step of 
performing connection admission control procedures at each 
switch in the first connection segment. 

18. The method of claim 15 further comprising the step of 
selecting at each switch a virtual path identifier or virtual 
channel identifier to the next switch. 

19. The method of claim 14 wherein said step of deter- 
mining the route of the connection segment further com- 
prises the step of retreiving data from a routing table storing 
connection map data. 
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20. The method of claim 14, wherein said step of deter- 
mining the route of the connection segment further com- 
prises the step of generating a designated transit list of 
switches in the first domain. 

21 . The method of claim 15 further comprising the step of 5 
configuring in parallel setup function for all the necessary 
switches in the first domain. 

22. The method of claim 21 further comprising the step of 
each switch making port, virtual path identifier and virtual 
channel identifier translation table entries. lo 

23. The method of claim 22 further comprising the step of 
each switch setting parameters for run-time algorithms. 

24. The method of claim 21 further comprising the step of 
each switch setting parameters for run-time algorithms, 

25. The method of claim 13 further comprising the step of 15 
determining the route of the connection through the entire 
switching network in response to the receipt of the setup - 
connections message. 

26. The method of claim 25 further comprising the step of 
employing partial segments of connections pre-established 20 
using virtual path connections in establishing a connection 
segment anywhere along the route of the connection through 
the entire switching network. 

27. The method of claim 25 fiirther comprising the step of 
simplifying a search for an alternative route through the 25 
switching network by having switch resource servers 
respond to a request for the reservation of resource, and in 
case one or more switch resource servers do not have the 
required resources, said one or more switch resource servers 
not having the required resources responding to a connection 30 
server, which then proceeds to find the alternative route 
through the switching network. 

28. The method of claim 1 further comprising the step of 
employing partial segments of connections pre-established 
using virtual path connections in establishing the first con- 35 
nection segment. 

29. The method of claim 1 further comprising the step of: 
determining how to employ application-layer resources 

by communicating with at least one end host to be 
connected by the connection setup. 

30. The method of claim 1 further comprising the steps of: 
setting up a logical connection for at least a portion of a 

first connection segment; and 
utilizing the switching network to set up network-layer 
connections. 

31. A parallel connection control apparatus for controlling 
connection setup of a switching network having a plurality 
of domains comprising: 

means for establishing a first connection segment through 50 
a plurality of switches having setup fimctions in a first 
domain by setting up in parallel the setup function of 
said fust plurality of switches; and 

means for requesting the setup of a second connection 
segment through a second plurality of switches having 55 
setup functions in a second domain after successfully 
establishing the first connection segment. 

32. The apparatus of claim 31 further comprising means 
for establishing the second connection segment by setting up 

in parallel the setup functions of said second plurality of 60 
switches in parallel. 

33. The apparatus of claim 32, wherein said means for 
establishing the second connection segment further com- 
prises means for reserving switch resources in parallel and 
means for configuring switches in parallel. 65 

34. The apparatus of claim 32 further comprising means 
for connecting the first and second connection segments. 
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35. The apparatus of claim 34 further comprising means 
for connecting a first end host located in the first domain to 
an end of the first connection segment and means for 
connecting a second end host located in the second domain 
to an end of the second connection segment, thereby con- 
necting the first and second end hosts in a two party 
connection. 

36. The apparatus of claim 35 further comprising means 
for determining whether a quality of service requriement of 
the first end host is met before cormecting the first end host, 

37. The apparatus of claim 35 further comprising: 
means for sending a release connections message upon 

completion of a communication; 
means for causing a connection server in the first segment 
to address in parallel all switch resource servers 
involved in connecting the first segment and asking 
them to release all resoiu-ces associated with the con- 
nection; and 

means for proceeding sequentially to the second connec- 
tion segment and directing a means for causing a 
connection server in the second segment lo address in 
parallel all switch resource servers involved in con- 
necting the second segment and asking them to release 
all resources associated with the connection. 

38. The apparatus of claim 32 further comprising a 
plurality of means for sequentially requesting and parallely 
making further connections across a plurality of additional 
domains. 

39. The apparatus of claim 31, wherein said means for 
establishing a first connection segment further comprises 
means for generating a setup-connections message. 

40. The apparatus of claim 39 further comprising means 
for determining the route of the connection segment through 
the first domain in response to the setup-connections mes- 
sage. 

41. The apparatus of claim 40 further comprising means 
for requesting the reservation of necessary switch resources 
for the first connection segment. 

42. The apparatus of claim 41 further comprising means 
for performing connection admission control procedures at 
each switch in the first connection segment. 

43. The apparatus of claim 41 further comprising means 
of selecting at each switch a virtual path identifier or virtual 
channel identifier to the next switch. 

44. The apparatus of claim 41 further comprising means 
for configuring in parallel setup functions for all the neces- 
sary switches in the first domain in parallel. 

45. The apparatus of claim 44 further comprising means 
for each switch to make port, virtual segment identifier and 
virtual channel identifier translation table entries. 

46. The apparatus of claim 44 further comprising means 
for each switch to set parameters for run-time algorithms. 

47. The apparatus of claim 40, wherein the means for 
determining the route further comprises a routing table 
storing connection map data and means for retrieving said 
data from said routing table. 

48. The apparatus of claim 40, wherein the means for 
determining the route further comprises means for generat- 
ing a designated transit list of switches in the first domain, 

49. The apparatus of claim 31 further comprising means 
for connecting to partial segments of connections pre- 
estab fished using virtual segment connections in establish- 
ing the first connection segment. 

50. The apparatus of claim 31 further comprising means 
for pre-establishing partial segments of connections using 
virtual path connections and means for connecting to said 
virtual path connections anywhere along the route of the 
connection through the entire switching network. 
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51. A connection setup apparatus having an acceptable 
end-to-end connection delay while utilizing a reduced num- 
ber of pre-established virtual path connections comprising: 

a first domain having 
a first set of end hosts; 

a first set of switches and associated switch resource 
servers; and 

a first set of connection servers each of which is 
logically connected to all of the switches in the first 
domain; 
a second domain having 

a second set of end hosts; 

a second set of switches and associated switch resource 
servers; and 

a second set of connection servers each of which is 
logically connected to all of the switches in the 
second domain, 

wherein a first connection server in the first domain 
receives a setup-connections message from a first 
host in the first domain seeking a connection with a 
second host in the second domain, and performs a 
route determination routine which determines a con- 
nection segment from the first end host through the 
first domain responsive to the setup -connections 
message and the identity of a corresponding switch 
in the second domain; and 

said first connection server also operating to direct 
appropriate ones of the first set of switch resource 
servers to configure appropriate ones of the first set 
of switches to set up in parallel the connection 
segment from the first end host through the first 
domain to the corresponding connection switch in 
the second domain. 

52. The apparatus of claim 51, wherein said first connec- 
tion server also operates to determine a measure of the 
quality of service of the connection segment. 

53. The apparatus of claim 51, wherein the corresponding 
connection server in the second domain operates to deter- 
mine a connection segment through the second, domain to 
the second end host. 

54. The apparatus of claim 53, wherein the corresponding 
connection server in the second domain directs appropriate 
ones of the second set of switch resource servers to configure 
appropriate ones of the second set of switches to set up in 
parallel the connection segment through the second domain 
to the second end host. 

55. The apparatus of claim 53, wherein the corresponding 
connection server in the second domain directs appropriate 
ones of the second set of switch resource servers to configure 
appropriate ones of the second set of switches to set up in 
parallel a connection segment through the second domain to 
a switch in a third domain. 

56. The apparatus of claim 51, wherein the first connec- 
tion server further a)mprises a routing table, 

57. The apparatus of claim 56, wherein the routing table 
stores sequences of switches within the domain and the 
identity of a connection server in the next domain for a given 
setup- connections message. 

58. The apparatus of claim 56, wherein the routing data 
indicates multiple connection servers in a domain which act 
as backups for each other to provide increased reliability. 

59. The apparatus of claim 51, wherein nodes within a 
domain are connected by asynchronous transfer mode 
("ATM") logical links. 

60. ITie apparatus of claim 59, wherein switches in 
different domains that do not have direct AI'M logical links 
employ datagram communication. 


;3,412 

26 

61. A method for connection setup of a switching network 
having a plurality of domains while avoiding lost data due 
to race conditions between signaling messages and user data 
comprising the steps of: 

5 establishing a first connection from a first end host 
through a first plurality of switches having setup func- 
tions in a first domain by setting up in parallel the setup 
functions of said first plurality of switches; 

requesting the setup of a second connection segment 
through a second pliuality of switches having setup 
functions to a second end host in a second domain after 
successfully establishing the first connection segment; 

establishing the second connection segment by setting up 
in parallel the setup fimctions of said plurality of 
^5 switches; 

sending a start-traflSc message to the second end host; 

responding from the second domain to the first domain 
upon completion of the setup of the second connection 
segment; and 

20 sending a start-traflEc message to the first end host. 

62. The method of claim 61 further comprising the step of 
commencing the transmission of data from the end hosts 
upon receipt of the start-traflSc messages. 

63. A method of connection release for a switching 
25 network having a plurality of connection segments across a 

plurality of domains comprising the steps of: 

utilizing a connection server in a first domain to signal all 
applicable switch resource servers in the first domain in 
parallel to ask them to release resources in connection 
30 with a connection segment in the first domain; 
releasing said resources in parallel; and 
proceeding sequentially to a next connection segment in 
a next domain and following the same procedure. 

64. A parallel release control apparatus for controlling 
connection release of a switching network having a plurality 
of connection segments across a plurality of domains com- 
prising: 

a first connection server in a first domain for signaling all 
applicable switch resource servers in parallel to ask 
them to release resources in connection with a connec- 
tion segment in the first domain; and 

means to signal a second connection server in a next 
sequential domain that release of resources in the first 
domain is completed; the second connection server in 
the next domain signaling all switch resource servers in 
parallel to ask them to release resources in connection 
with a connection segment in the next domain. 

65. A method to avoid lost data due to race conditions 
between signaling messages and user data when setting up 
and communicating over a multi-segment connection across 
a network comprising the steps of: 

setting up said connection completely in each segment 
before a last segment including the configuration of a 
calling end host to receive data; 

establishing the last segment and offering the multi- 
segment connection to a far end host at one end of the 
multi-segment connection; 

accepting the connection and enabling the reception of 
50 data on the incoming channel; 

sending a first start-traffic message to the far end host; and 

sending a second start-traffic message to the calling end 
host at the other end of the multi -segment connection to 
start data transfer while preventing any race conditions 
65 wherein data from the far end host arrive at the calling 
end host before the calling end host is configured to 
receive data. 
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66. A method for preventing race conditions between 
signaling and user data in unidirectional multiparty connec- 
tion setup of a switching network having a plurality of 
domains comprising the steps of: 

generating a setup-connections request from a first end s 

host which is a receiving node; 
receiving the setup-connection request at a connection 

server for the first end host; 
determining the route for the connection by the connec- 

tion server; 

reserving resources for a first segment of the connection; 
configuring switches for the first segment of the connec- 
tion; 

requesting a switch resource server allocated to a multi- ^5 
cast point to allocate multicast virtual path or channel 
identifiers on two or more links; 

sending setup-segment messages to connection servers 
for second and third hosts, where the second host is a 
sending node and the third host is another receiving 
node; 

reserving resources and configuring switches for second 
and third connection segments for the second and third 
hosts, respectively; 

sending no start-tralEc messages to the second and third 
end hosts; 

generating setup-segment responses back to the connec- 
tion server for the first host; and 

generating a start-trafBc message from the connection 30 
server for the first host and delivering the start-traflSc 
message to the second host. 

67. A method for preventing race conditions between 
signahng and user data in unidirectional multiparty connec- 
tion setup of a switching network having a plurality of 
domains comprising the steps of: 

generating a setup-connections request from a first end 
host which is a receiving node; 

receiving the setup-connection request at a connection 
server for the first end host; 

determining the route for the connection by the connec- 
tion server; 

reserving resources for a first segment of the connection; 
configuring switches for the first segment of the connec- 
lion; 

requesting a switch resource server allocated to a multi- 
cast point in a first domain to allocate multicast virtual 
path or connection identifiers on two or more links; 

.50 

sendmg setup-segment messages to connection servers 
for second and third hosts, where the second host is a 
sending node and the third host is another receiving 
node; 

reserving resources and configuring switches for second 55 
and third connection segments for the second and third 
hosts, respectively; 
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sending no start-traffic messages to the end hosts as 
individual segments of the connection are set up; 

generating setup-segment responses back to a connection 
server for the domain of the multicast point; and 

generating a start-traffic message from the connection 
server for the domain of the multicast point and deliv- 
ering the start-traffic to the cotmection server for the 
second host. 

68. An application-dependent route server for routing 
connections from a first end host through special resources 
that perform application-layer functions to a second end host 
comprising: 

means for obtaining application information strictly by 
communication with the first end host during logical 
connection setup; 

means for offering a logical connection consistent with 
said application to the second end host; 

means for analyzing application layer interface informa- 
tion specified by the second end host in response; 

means for deciding whether application layer interface 
resources are required to connect the first and second 
end hosts; and 

means for finding and establishing connections through 
any necessary application layer interface resources. 

69. The apparatus of claim 68 wherein the application 
layer interface resource is a format converter. 

70. The apparatus of claim 68 wherein the application 
layer interface resource is a bridge. 

71. The apparatus of claim 68 further comprising: 
means for generating start-traffic messages to end hosts to 

initiate data transfer. 

72. A method for routing a connection from a first end host 
having a first set of application interfaces to a second end 
host having a second set of application interfaces comprising 
the steps of: 

sending a logical connection request from the first end 
host via datagram communication to an available appli- 
cation dependent route server; 

specifying application layer information as parameters; 

offering a logical connection with said parameters to the 
second end host; 

the second end host responding to said offering by speci- 
fying its application layer interface information; 

deciding whether application layer interface resources are 
needed; 

finding the appropriate application layer interface 

resources; and 
utilizing the appropriate application layer interface 

resources in making the connection from the first end 

host to the second end host. 

73. The method of claim 72 further comprising the step of: 
generating start traffic messages to end hosts to initiate 

data transfer, 

♦ ♦ ♦ * ♦ 
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